<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html lang="en" dir="ltr" class="client-nojs">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<title>Standard library header &lt;unordered_map&gt; - cppreference.com</title>
<meta charset="UTF-8">
<meta name="generator" content="MediaWiki 1.21.2">


<link rel="shortcut icon" href="../../../favicon.ico">



<link rel="stylesheet" href="../../../common/ext.css">
<meta name="ResourceLoaderDynamicStyles" content="">
<link rel="stylesheet" href="../../../common/site_modules.css">
<style>a:lang(ar),a:lang(ckb),a:lang(fa),a:lang(kk-arab),a:lang(mzn),a:lang(ps),a:lang(ur){text-decoration:none}#toc{display:none}.editsection{display:none}
/* cache key: mwiki1-mwiki_en_:resourceloader:filter:minify-css:7:472787eddcf4605d11de8c7ef047234f */</style>

<script src="../../../common/startup_scripts.js"></script>
<script>if(window.mw){
mw.config.set({"wgCanonicalNamespace":"","wgCanonicalSpecialPageName":false,"wgNamespaceNumber":0,"wgPageName":"cpp/header/unordered_map","wgTitle":"cpp/header/unordered map","wgCurRevisionId":57545,"wgArticleId":9797,"wgIsArticle":true,"wgAction":"view","wgUserName":null,"wgUserGroups":["*"],"wgCategories":[],"wgBreakFrames":false,"wgPageContentLanguage":"en","wgSeparatorTransformTable":["",""],"wgDigitTransformTable":["",""],"wgDefaultDateFormat":"dmy","wgMonthNames":["","January","February","March","April","May","June","July","August","September","October","November","December"],"wgMonthNamesShort":["","Jan","Feb","Mar","Apr","May","Jun","Jul","Aug","Sep","Oct","Nov","Dec"],"wgRelevantPageName":"cpp/header/unordered_map","wgRestrictionEdit":[],"wgRestrictionMove":[]});
}</script><script>if(window.mw){
mw.loader.implement("user.options",function(){mw.user.options.set({"ccmeonemails":0,"cols":80,"date":"default","diffonly":0,"disablemail":0,"disablesuggest":0,"editfont":"default","editondblclick":0,"editsection":0,"editsectiononrightclick":0,"enotifminoredits":0,"enotifrevealaddr":0,"enotifusertalkpages":1,"enotifwatchlistpages":0,"extendwatchlist":0,"externaldiff":0,"externaleditor":0,"fancysig":0,"forceeditsummary":0,"gender":"unknown","hideminor":0,"hidepatrolled":0,"imagesize":2,"justify":0,"math":1,"minordefault":0,"newpageshidepatrolled":0,"nocache":0,"noconvertlink":0,"norollbackdiff":0,"numberheadings":0,"previewonfirst":0,"previewontop":1,"quickbar":5,"rcdays":7,"rclimit":50,"rememberpassword":0,"rows":25,"searchlimit":20,"showhiddencats":0,"showjumplinks":1,"shownumberswatching":1,"showtoc":0,"showtoolbar":1,"skin":"cppreference2","stubthreshold":0,"thumbsize":2,"underline":2,"uselivepreview":0,"usenewrc":0,"watchcreations":0,"watchdefault":0,"watchdeletion":0,
"watchlistdays":3,"watchlisthideanons":0,"watchlisthidebots":0,"watchlisthideliu":0,"watchlisthideminor":0,"watchlisthideown":0,"watchlisthidepatrolled":0,"watchmoves":0,"wllimit":250,"variant":"en","language":"en","searchNs0":true,"searchNs1":false,"searchNs2":false,"searchNs3":false,"searchNs4":false,"searchNs5":false,"searchNs6":false,"searchNs7":false,"searchNs8":false,"searchNs9":false,"searchNs10":false,"searchNs11":false,"searchNs12":false,"searchNs13":false,"searchNs14":false,"searchNs15":false,"gadget-ColiruCompiler":1});;},{},{});mw.loader.implement("user.tokens",function(){mw.user.tokens.set({"editToken":"+\\","patrolToken":false,"watchToken":false});;},{},{});
/* cache key: mwiki1-mwiki_en_:resourceloader:filter:minify-js:7:ca03345b1e2c4d90a25d968753a73b92 */
}</script>
<script>if(window.mw){
mw.loader.load(["mediawiki.page.startup","mediawiki.legacy.wikibits","mediawiki.legacy.ajax"]);
}</script>
<style type="text/css">/*<![CDATA[*/
.source-cpp {line-height: normal;}
.source-cpp li, .source-cpp pre {
	line-height: normal; border: 0px none white;
}
/**
 * GeSHi Dynamically Generated Stylesheet
 * --------------------------------------
 * Dynamically generated stylesheet for cpp
 * CSS class: source-cpp, CSS id: 
 * GeSHi (C) 2004 - 2007 Nigel McNie, 2007 - 2008 Benny Baumann
 * (http://qbnz.com/highlighter/ and http://geshi.org/)
 * --------------------------------------
 */
.cpp.source-cpp .de1, .cpp.source-cpp .de2 {font: normal normal 1em/1.2em monospace; margin:0; padding:0; background:none; vertical-align:top;}
.cpp.source-cpp  {font-family:monospace;}
.cpp.source-cpp .imp {font-weight: bold; color: red;}
.cpp.source-cpp li, .cpp.source-cpp .li1 {font-weight: normal; vertical-align:top;}
.cpp.source-cpp .ln {width:1px;text-align:right;margin:0;padding:0 2px;vertical-align:top;}
.cpp.source-cpp .li2 {font-weight: bold; vertical-align:top;}
.cpp.source-cpp .kw1 {color: #0000dd;}
.cpp.source-cpp .kw2 {color: #0000ff;}
.cpp.source-cpp .kw3 {color: #0000dd;}
.cpp.source-cpp .kw4 {color: #0000ff;}
.cpp.source-cpp .co1 {color: #909090;}
.cpp.source-cpp .co2 {color: #339900;}
.cpp.source-cpp .coMULTI {color: #ff0000; font-style: italic;}
.cpp.source-cpp .es0 {color: #008000; font-weight: bold;}
.cpp.source-cpp .es1 {color: #008000; font-weight: bold;}
.cpp.source-cpp .es2 {color: #008000; font-weight: bold;}
.cpp.source-cpp .es3 {color: #008000; font-weight: bold;}
.cpp.source-cpp .es4 {color: #008000; font-weight: bold;}
.cpp.source-cpp .es5 {color: #008000; font-weight: bold;}
.cpp.source-cpp .br0 {color: #008000;}
.cpp.source-cpp .sy0 {color: #008000;}
.cpp.source-cpp .sy1 {color: #000080;}
.cpp.source-cpp .sy2 {color: #000040;}
.cpp.source-cpp .sy3 {color: #000040;}
.cpp.source-cpp .sy4 {color: #008080;}
.cpp.source-cpp .st0 {color: #008000;}
.cpp.source-cpp .nu0 {color: #000080;}
.cpp.source-cpp .nu6 {color: #000080;}
.cpp.source-cpp .nu8 {color: #000080;}
.cpp.source-cpp .nu12 {color: #000080;}
.cpp.source-cpp .nu16 {color:#000080;}
.cpp.source-cpp .nu17 {color:#000080;}
.cpp.source-cpp .nu18 {color:#000080;}
.cpp.source-cpp .nu19 {color:#000080;}
.cpp.source-cpp .ln-xtra, .cpp.source-cpp li.ln-xtra, .cpp.source-cpp div.ln-xtra {background-color: #ffc;}
.cpp.source-cpp span.xtra { display:block; }

/*]]>*/
</style>
<!--[if lt IE 7]><style type="text/css">body{behavior:url("/mwiki/skins/cppreference2/csshover.min.htc")}</style><![endif]-->
</head>
<body class="mediawiki ltr sitedir-ltr ns-0 ns-subject page-cpp_header_unordered_map skin-cppreference2 action-view cpp-navbar">
        <!-- header -->
        
        <!-- /header -->
        <!-- content -->
        <div id="cpp-content-base">
            <div id="content">
                <a id="top"></a>
                <div id="mw-js-message" style="display:none;"></div>
                                <!-- firstHeading -->
                <h1 id="firstHeading" class="firstHeading">
<span style="font-size:0.7em; line-height:130%">Standard library header</span> &lt;unordered_map&gt;</h1>
                <!-- /firstHeading -->
                <!-- bodyContent -->
                <div id="bodyContent">
                                        <!-- tagline -->
                    <div id="siteSub">From cppreference.com</div>
                    <!-- /tagline -->
                                        <!-- subtitle -->
                    <div id="contentSub"><span class="subpages">&lt; <a href="../../cpp.html" title="cpp">cpp</a>‎ | <a href="../header.html" title="cpp/header">header</a></span></div>
                    <!-- /subtitle -->
                                                            <!-- bodycontent -->
                    <div id="mw-content-text" lang="en" dir="ltr" class="mw-content-ltr">
<div class="t-navbar" style="">
<div class="t-navbar-sep"> </div>
<div class="t-navbar-head">
<a href="../../cpp.html" title="cpp"> C++</a><div class="t-navbar-menu"><div>
<div><table class="t-nv-begin" cellpadding="0" style="line-height:1.1em;">
<tr class="t-nv"><td colspan="5"> <a href="../language.1.html" title="cpp/language"> Language</a> </td></tr>
<tr class="t-nv"><td colspan="5"> <a href="../header.html" title="cpp/header"> Standard library headers</a> </td></tr>
<tr class="t-nv"><td colspan="5"> <a href="../concept.html" title="cpp/concept"> Concepts</a> </td></tr>
<tr class="t-nv"><td colspan="5"> <a href="../utility.html" title="cpp/utility"> Utilities library</a> </td></tr>
<tr class="t-nv"><td colspan="5"> <a href="../string.html" title="cpp/string"> Strings library</a> </td></tr>
<tr class="t-nv"><td colspan="5"> <a href="../container.html" title="cpp/container"> Containers library</a> </td></tr>
<tr class="t-nv"><td colspan="5"> <a href="../algorithm.html" title="cpp/algorithm"> Algorithms library</a> </td></tr>
<tr class="t-nv"><td colspan="5"> <a href="../iterator.html" title="cpp/iterator"> Iterators library</a> </td></tr>
<tr class="t-nv"><td colspan="5"> <a href="../numeric.html" title="cpp/numeric"> Numerics library</a> </td></tr>
<tr class="t-nv"><td colspan="5"> <a href="../io.html" title="cpp/io"> Input/output library</a> </td></tr>
<tr class="t-nv"><td colspan="5"> <a href="../locale.html" title="cpp/locale"> Localizations library</a> </td></tr>
<tr class="t-nv"><td colspan="5"> <a href="../regex.html" title="cpp/regex"> Regular expressions library</a> <span class="t-mark-rev t-since-cxx11">(C++11)</span> </td></tr>
<tr class="t-nv"><td colspan="5"> <a href="../atomic.html" title="cpp/atomic"> Atomic operations library</a> <span class="t-mark-rev t-since-cxx11">(C++11)</span> </td></tr>
<tr class="t-nv"><td colspan="5"> <a href="../thread.html" title="cpp/thread"> Thread support library</a> <span class="t-mark-rev t-since-cxx11">(C++11)</span> </td></tr>
</table></div>
<div></div>
</div></div>
</div>
<div class="t-navbar-sep"> </div>
<div class="t-navbar-head">
<a href="../header.html" title="cpp/header"> Standard Library header files </a><div class="t-navbar-menu"><div>
<div style="display:inline-block">
<div><table class="t-nv-begin" cellpadding="0" style="">
<tr class="t-nv-h1"><td colspan="5"> Language Support</td></tr>
<tr class="t-nv-col-table">
<td><div><table class="t-nv-begin" cellpadding="0" style="">
<tr class="t-nv"><td colspan="5"> <a href="cstddef.html" title="cpp/header/cstddef"><tt>&lt;cstddef&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="limits.html" title="cpp/header/limits"><tt>&lt;limits&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="climits.html" title="cpp/header/climits"><tt>&lt;climits&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="cfloat.html" title="cpp/header/cfloat"><tt>&lt;cfloat&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="cstdint.html" title="cpp/header/cstdint"><tt>&lt;cstdint&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="new.html" title="cpp/header/new"><tt>&lt;new&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="typeinfo.html" title="cpp/header/typeinfo"><tt>&lt;typeinfo&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="exception.html" title="cpp/header/exception"><tt>&lt;exception&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="ciso646.html" title="cpp/header/ciso646"><tt>&lt;ciso646&gt;</tt></a>
</td></tr>
</table></div></td>
<td><div><table class="t-nv-begin" cellpadding="0" style="">
<tr class="t-nv"><td colspan="5"> <a href="initializer_list.html" title="cpp/header/initializer list"><tt>&lt;initializer_list&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="csignal.html" title="cpp/header/csignal"><tt>&lt;csignal&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="csetjmp.html" title="cpp/header/csetjmp"><tt>&lt;csetjmp&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="cstdalign.html" title="cpp/header/cstdalign"><tt>&lt;cstdalign&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="cstdarg.html" title="cpp/header/cstdarg"><tt>&lt;cstdarg&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="cstdbool.html" title="cpp/header/cstdbool"><tt>&lt;cstdbool&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="cstdlib.html" title="cpp/header/cstdlib"><tt>&lt;cstdlib&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="ctime.html" title="cpp/header/ctime"><tt>&lt;ctime&gt;</tt></a>
</td></tr>
</table></div></td>
</tr>
<tr class="t-nv-h1"><td colspan="5"> Diagnostics</td></tr>
<tr class="t-nv-col-table">
<td><div><table class="t-nv-begin" cellpadding="0" style="">
<tr class="t-nv"><td colspan="5"> <a href="stdexcept.html" title="cpp/header/stdexcept"><tt>&lt;stdexcept&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="cassert.html" title="cpp/header/cassert"><tt>&lt;cassert&gt;</tt></a>
</td></tr>
</table></div></td>
<td><div><table class="t-nv-begin" cellpadding="0" style="">
<tr class="t-nv"><td colspan="5"> <a href="cerrno.html" title="cpp/header/cerrno"><tt>&lt;cerrno&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="system_error.html" title="cpp/header/system error"><tt>&lt;system_error&gt;</tt></a>
</td></tr>
</table></div></td>
</tr>
<tr class="t-nv-h1"><td colspan="5"> General utilities</td></tr>
<tr class="t-nv-col-table">
<td><div><table class="t-nv-begin" cellpadding="0" style="">
<tr class="t-nv"><td colspan="5"> <a href="utility.html" title="cpp/header/utility"><tt>&lt;utility&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="tuple.html" title="cpp/header/tuple"><tt>&lt;tuple&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="bitset.html" title="cpp/header/bitset"><tt>&lt;bitset&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="memory.html" title="cpp/header/memory"><tt>&lt;memory&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="cstdlib.html" title="cpp/header/cstdlib"><tt>&lt;cstdlib&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="cstring.html" title="cpp/header/cstring"><tt>&lt;cstring&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="functional.html" title="cpp/header/functional"><tt>&lt;functional&gt;</tt></a>
</td></tr>
</table></div></td>
<td><div><table class="t-nv-begin" cellpadding="0" style="">
<tr class="t-nv"><td colspan="5"> <a href="type_traits.html" title="cpp/header/type traits"><tt>&lt;type_traits&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="ratio.html" title="cpp/header/ratio"><tt>&lt;ratio&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="chrono.html" title="cpp/header/chrono"><tt>&lt;chrono&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="ctime.html" title="cpp/header/ctime"><tt>&lt;ctime&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="scoped_allocator.html" title="cpp/header/scoped allocator"><tt>&lt;scoped_allocator&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="typeindex.html" title="cpp/header/typeindex"><tt>&lt;typeindex&gt;</tt></a>
</td></tr>
</table></div></td>
</tr>
<tr class="t-nv-h1"><td colspan="5"> Strings</td></tr>
<tr class="t-nv-col-table">
<td><div><table class="t-nv-begin" cellpadding="0" style="">
<tr class="t-nv"><td colspan="5"> <a href="string.html" title="cpp/header/string"><tt>&lt;string&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="cctype.html" title="cpp/header/cctype"><tt>&lt;cctype&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="cwctype.html" title="cpp/header/cwctype"><tt>&lt;cwctype&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="cstring.html" title="cpp/header/cstring"><tt>&lt;cstring&gt;</tt></a>
</td></tr>
</table></div></td>
<td><div><table class="t-nv-begin" cellpadding="0" style="">
<tr class="t-nv"><td colspan="5"> <a href="cwchar.html" title="cpp/header/cwchar"><tt>&lt;cwchar&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="cstdlib.html" title="cpp/header/cstdlib"><tt>&lt;cstdlib&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="cuchar.html" title="cpp/header/cuchar"><tt>&lt;cuchar&gt;</tt></a>
</td></tr>
</table></div></td>
</tr>
<tr class="t-nv-h1"><td colspan="5"> Localization</td></tr>
<tr class="t-nv-col-table"><td><div><table class="t-nv-begin" cellpadding="0" style="">
<tr class="t-nv"><td colspan="5"> <a href="locale.html" title="cpp/header/locale"><tt>&lt;locale&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="codectv.html" title="cpp/header/codectv"><tt>&lt;codectv&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="clocale.html" title="cpp/header/clocale"><tt>&lt;clocale&gt;</tt></a>
</td></tr>
</table></div></td></tr>
</table></div>
</div>
<div style="display:inline-block">
<div><table class="t-nv-begin" cellpadding="0" style="">
<tr class="t-nv-h1"><td colspan="5"> Containers</td></tr>
<tr class="t-nv-col-table">
<td><div><table class="t-nv-begin" cellpadding="0" style="">
<tr class="t-nv"><td colspan="5"> <a href="array.html" title="cpp/header/array"><tt>&lt;array&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="deque.html" title="cpp/header/deque"><tt>&lt;deque&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="forward_list.html" title="cpp/header/forward list"><tt>&lt;forward_list&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="list.html" title="cpp/header/list"><tt>&lt;list&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="vector.html" title="cpp/header/vector"><tt>&lt;vector&gt;</tt></a>
</td></tr>
</table></div></td>
<td><div><table class="t-nv-begin" cellpadding="0" style="">
<tr class="t-nv"><td colspan="5"> <a href="map.html" title="cpp/header/map"><tt>&lt;map&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="set.html" title="cpp/header/set"><tt>&lt;set&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <strong class="selflink"><tt>&lt;unordered_map&gt;</tt></strong>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="unordered_set.html" title="cpp/header/unordered set"><tt>&lt;unordered_set&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="queue.html" title="cpp/header/queue"><tt>&lt;queue&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="stack.html" title="cpp/header/stack"><tt>&lt;stack&gt;</tt></a>
</td></tr>
</table></div></td>
</tr>
<tr class="t-nv-h1"><td colspan="5"> Iterators</td></tr>
<tr class="t-nv-col-table"><td><div><table class="t-nv-begin" cellpadding="0" style="">
<tr class="t-nv"><td colspan="5"> <a href="iterator.html" title="cpp/header/iterator"><tt>&lt;iterator&gt;</tt></a>
</td></tr>
</table></div></td></tr>
<tr class="t-nv-h1"><td colspan="5"> Algorithms</td></tr>
<tr class="t-nv-col-table">
<td><div><table class="t-nv-begin" cellpadding="0" style="">
<tr class="t-nv"><td colspan="5"> <a href="algorithm.html" title="cpp/header/algorithm"><tt>&lt;algorithm&gt;</tt></a>
</td></tr>
</table></div></td>
<td><div><table class="t-nv-begin" cellpadding="0" style="">
<tr class="t-nv"><td colspan="5"> <a href="cstdlib.html" title="cpp/header/cstdlib"><tt>&lt;cstdlib&gt;</tt></a>
</td></tr>
</table></div></td>
</tr>
<tr class="t-nv-h1"><td colspan="5"> Numerics</td></tr>
<tr class="t-nv-col-table">
<td><div><table class="t-nv-begin" cellpadding="0" style="">
<tr class="t-nv"><td colspan="5"> <a href="cfenv.html" title="cpp/header/cfenv"><tt>&lt;cfenv&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="complex.html" title="cpp/header/complex"><tt>&lt;complex&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="random.html" title="cpp/header/random"><tt>&lt;random&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="valarray.html" title="cpp/header/valarray"><tt>&lt;valarray&gt;</tt></a>
</td></tr>
</table></div></td>
<td><div><table class="t-nv-begin" cellpadding="0" style="">
<tr class="t-nv"><td colspan="5"> <a href="numeric.html" title="cpp/header/numeric"><tt>&lt;numeric&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="cmath.html" title="cpp/header/cmath"><tt>&lt;cmath&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="ctgmath.html" title="cpp/header/ctgmath"><tt>&lt;ctgmath&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="cstdlib.html" title="cpp/header/cstdlib"><tt>&lt;cstdlib&gt;</tt></a>
</td></tr>
</table></div></td>
</tr>
<tr class="t-nv-h1"><td colspan="5"> Input/Output</td></tr>
<tr class="t-nv-col-table">
<td><div><table class="t-nv-begin" cellpadding="0" style="">
<tr class="t-nv"><td colspan="5"> <a href="iosfwd.html" title="cpp/header/iosfwd"><tt>&lt;iosfwd&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="iostream.html" title="cpp/header/iostream"><tt>&lt;iostream&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="ios.html" title="cpp/header/ios"><tt>&lt;ios&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="streambuf.html" title="cpp/header/streambuf"><tt>&lt;streambuf&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="istream.html" title="cpp/header/istream"><tt>&lt;istream&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="ostream.html" title="cpp/header/ostream"><tt>&lt;ostream&gt;</tt></a>
</td></tr>
</table></div></td>
<td><div><table class="t-nv-begin" cellpadding="0" style="">
<tr class="t-nv"><td colspan="5"> <a href="iomanip.html" title="cpp/header/iomanip"><tt>&lt;iomanip&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="sstream.html" title="cpp/header/sstream"><tt>&lt;sstream&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="fstream.html" title="cpp/header/fstream"><tt>&lt;fstream&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="cstdio.html" title="cpp/header/cstdio"><tt>&lt;cstdio&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="cinttypes.html" title="cpp/header/cinttypes"><tt>&lt;cinttypes&gt;</tt></a>
</td></tr>
</table></div></td>
</tr>
<tr class="t-nv-h1"><td colspan="5"> Regular expressions</td></tr>
<tr class="t-nv-col-table"><td><div><table class="t-nv-begin" cellpadding="0" style="">
<tr class="t-nv"><td colspan="5"> <a href="regex.html" title="cpp/header/regex"><tt>&lt;regex&gt;</tt></a>
</td></tr>
</table></div></td></tr>
<tr class="t-nv-h1"><td colspan="5"> Thread support</td></tr>
<tr class="t-nv-col-table">
<td><div><table class="t-nv-begin" cellpadding="0" style="">
<tr class="t-nv"><td colspan="5"> <a href="thread.html" title="cpp/header/thread"><tt>&lt;thread&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="mutex.html" title="cpp/header/mutex"><tt>&lt;mutex&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="atomic.html" title="cpp/header/atomic"><tt>&lt;atomic&gt;</tt></a>
</td></tr>
</table></div></td>
<td><div><table class="t-nv-begin" cellpadding="0" style="">
<tr class="t-nv"><td colspan="5"> <a href="shared_mutex.html" title="cpp/header/shared mutex"><tt>&lt;shared_mutex&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="condition_variable.html" title="cpp/header/condition variable"><tt>&lt;condition_variable&gt;</tt></a>
</td></tr>
<tr class="t-nv"><td colspan="5"> <a href="future.html" title="cpp/header/future"><tt>&lt;future&gt;</tt></a>
</td></tr>
</table></div></td>
</tr>
</table></div>
</div>
<div></div>
</div></div>
</div>
<div class="t-navbar-sep"> </div>
</div>
<p>This header is part of the <a href="../container.html" title="cpp/container">containers</a> library.
</p>
<table class="t-dsc-begin">

<tr>
<td colspan="2"> <table id="toc" class="toc"><tr><td>
<div id="toctitle"><h2>Contents</h2></div>
<ul>
<li class="toclevel-1"><a href="unordered_map.html%23Includes"><span class="tocnumber">1</span> <span class="toctext">Includes</span></a></li>
<li class="toclevel-1"><a href="unordered_map.html%23Classes"><span class="tocnumber">2</span> <span class="toctext">Classes</span></a></li>
<li class="toclevel-1"><a href="unordered_map.html%23Functions"><span class="tocnumber">3</span> <span class="toctext">Functions</span></a></li>
<li class="toclevel-1 tocsection-1">
<a href="unordered_map.html%23Synopsis"><span class="tocnumber">4</span> <span class="toctext">Synopsis</span></a>
<ul>
<li class="toclevel-2 tocsection-2"><a href="unordered_map.html%23Class_std%3A%3Aunordered_map"><span class="tocnumber">4.1</span> <span class="toctext">Class <span>std::unordered_map</span></span></a></li>
<li class="toclevel-2 tocsection-3"><a href="unordered_map.html%23Class_std%3A%3Aunordered_multimap"><span class="tocnumber">4.2</span> <span class="toctext">Class <span>std::unordered_multimap</span></span></a></li>
</ul>
</li>
</ul>
</td></tr></table>
<h3> <span class="mw-headline" id="Includes">Includes</span>
</h3>
</td>
</tr>

<tr class="t-dsc-sep">
<td colspan="2">
</td>
</tr>
<tr class="t-dsc">
<td colspan="2">  <a href="initializer_list.html" title="cpp/header/initializer list"><tt>&lt;initializer_list&gt;</tt></a> <span class="t-mark-rev t-since-cxx11">(C++11)</span>
</td>
</tr>


<tr>
<td colspan="2"> <h3> <span class="mw-headline" id="Classes">Classes</span>
</h3>
</td>
</tr>

<tr class="t-dsc-sep">
<td colspan="2">
</td>
</tr>
<tr class="t-dsc">
<td>  <div class="t-dsc-member-div">
<div><a href="../container/unordered_map.html" title="cpp/container/unordered map"> <span class="t-lines"><span>unordered_map</span></span></a></div>
<div><span class="t-lines"><span><span class="t-mark-rev t-since-cxx11">(since C++11)</span></span></span></div>
</div>
</td>
<td>   collection of key-value pairs, hashed by keys, keys are unique  <br> <span class="t-mark">(class template)</span> 
</td>
</tr>

<tr class="t-dsc-sep">
<td colspan="2">
</td>
</tr>
<tr class="t-dsc">
<td>  <div class="t-dsc-member-div">
<div><a href="../container/unordered_multimap.html" title="cpp/container/unordered multimap"> <span class="t-lines"><span>unordered_multimap</span></span></a></div>
<div><span class="t-lines"><span><span class="t-mark-rev t-since-cxx11">(since C++11)</span></span></span></div>
</div>
</td>
<td>   collection of key-value pairs, hashed by keys  <br> <span class="t-mark">(class template)</span> 
</td>
</tr>

<tr>
<td colspan="2"> <h3> <span class="mw-headline" id="Functions">Functions</span>
</h3>
</td>
</tr>

<tr class="t-dsc-sep">
<td colspan="2">
</td>
</tr>
<tr class="t-dsc">
<td>  <div class="t-dsc-member-div"><div><a href="../container/unordered_map/operator_cmp.html" title="cpp/container/unordered map/operator cmp"> <span class="t-lines"><span>operator==</span><span>operator!=</span></span></a></div></div>
</td>
<td>   compares the values in the unordered_map  <br> <span class="t-mark">(function template)</span> 
</td>
</tr>

<tr class="t-dsc-sep">
<td colspan="2">
</td>
</tr>
<tr class="t-dsc">
<td>  <div class="t-dsc-member-div"><div><a href="../container/unordered_map/swap2.html" title="cpp/container/unordered map/swap2"> <span class="t-lines"><span>std::swap<span class="t-dsc-small">(std::unordered_map)</span></span></span></a></div></div>
</td>
<td>   specializes the <span class="t-lc"><a href="../algorithm/swap.html" title="cpp/algorithm/swap">std::swap</a></span> algorithm  <br> <span class="t-mark">(function template)</span> 
</td>
</tr>

<tr class="t-dsc-sep">
<td colspan="2">
</td>
</tr>
<tr class="t-dsc">
<td>  <div class="t-dsc-member-div"><div><a href="../container/unordered_multimap/operator_cmp.html" title="cpp/container/unordered multimap/operator cmp"> <span class="t-lines"><span>operator==</span><span>operator!=</span></span></a></div></div>
</td>
<td>   compares the values in the unordered_multimap  <br> <span class="t-mark">(function template)</span> 
</td>
</tr>

<tr class="t-dsc-sep">
<td colspan="2">
</td>
</tr>
<tr class="t-dsc">
<td>  <div class="t-dsc-member-div"><div><a href="../container/unordered_multimap/swap2.html" title="cpp/container/unordered multimap/swap2"> <span class="t-lines"><span>std::swap<span class="t-dsc-small">(std::unordered_multimap)</span></span></span></a></div></div>
</td>
<td>   specializes the <span class="t-lc"><a href="../algorithm/swap.html" title="cpp/algorithm/swap">std::swap</a></span> algorithm  <br> <span class="t-mark">(function template)</span> 
</td>
</tr>
</table>
<h3>
<span class="editsection">[<a href="http%3A//en.cppreference.com/mwiki/index.php" title="Edit section: Synopsis">edit</a>]</span> <span class="mw-headline" id="Synopsis">Synopsis</span>
</h3>
<div dir="ltr" class="mw-geshi" style="text-align: left;"><div class="cpp source-cpp"><pre class="de1"><span class="co2">#include &lt;initializer_list&gt;</span>
 
<span class="kw1">namespace</span> std <span class="br0">{</span>
 
    <span class="co1">// class template unordered_map:</span>
    <span class="kw1">template</span> <span class="sy1">&lt;</span><span class="kw1">class</span> Key,
        <span class="kw1">class</span> T,
        <span class="kw1">class</span> Hash <span class="sy1">=</span> hash<span class="sy1">&lt;</span>Key<span class="sy1">&gt;</span>,
        <span class="kw1">class</span> Pred <span class="sy1">=</span> <a href="../utility/functional/equal_to.html"><span class="kw875">std::<span class="me2">equal_to</span></span></a><span class="sy1">&lt;</span>Key<span class="sy1">&gt;</span>,
        <span class="kw1">class</span> Alloc <span class="sy1">=</span> <a href="../memory/allocator.html"><span class="kw568">std::<span class="me2">allocator</span></span></a><span class="sy1">&lt;</span><a href="../utility/pair.html"><span class="kw901">std::<span class="me2">pair</span></span></a><span class="sy1">&lt;</span><span class="kw4">const</span> Key, T<span class="sy1">&gt;</span> <span class="sy1">&gt;</span> <span class="sy1">&gt;</span>
    <span class="kw1">class</span> unordered_map<span class="sy4">;</span>
 
    <span class="co1">// 23.5.5, class template unordered_multimap:</span>
    <span class="kw1">template</span> <span class="sy1">&lt;</span><span class="kw1">class</span> Key,
        <span class="kw1">class</span> T,
        <span class="kw1">class</span> Hash <span class="sy1">=</span> hash<span class="sy1">&lt;</span>Key<span class="sy1">&gt;</span>,
        <span class="kw1">class</span> Pred <span class="sy1">=</span> <a href="../utility/functional/equal_to.html"><span class="kw875">std::<span class="me2">equal_to</span></span></a><span class="sy1">&lt;</span>Key<span class="sy1">&gt;</span>,
        <span class="kw1">class</span> Alloc <span class="sy1">=</span> <a href="../memory/allocator.html"><span class="kw568">std::<span class="me2">allocator</span></span></a><span class="sy1">&lt;</span><a href="../utility/pair.html"><span class="kw901">std::<span class="me2">pair</span></span></a><span class="sy1">&lt;</span><span class="kw4">const</span> Key, T<span class="sy1">&gt;</span> <span class="sy1">&gt;</span> <span class="sy1">&gt;</span>
    <span class="kw1">class</span> unordered_multimap<span class="sy4">;</span>
 
    <span class="kw1">template</span> <span class="sy1">&lt;</span><span class="kw1">class</span> Key, <span class="kw1">class</span> T, <span class="kw1">class</span> Hash, <span class="kw1">class</span> Pred, <span class="kw1">class</span> Alloc<span class="sy1">&gt;</span>
    <span class="kw4">void</span> swap<span class="br0">(</span>unordered_map<span class="sy1">&lt;</span>Key, T, Hash, Pred, Alloc<span class="sy1">&gt;</span><span class="sy3">&amp;</span> x,
              unordered_map<span class="sy1">&lt;</span>Key, T, Hash, Pred, Alloc<span class="sy1">&gt;</span><span class="sy3">&amp;</span> y<span class="br0">)</span><span class="sy4">;</span>
    <span class="kw1">template</span> <span class="sy1">&lt;</span><span class="kw1">class</span> Key, <span class="kw1">class</span> T, <span class="kw1">class</span> Hash, <span class="kw1">class</span> Pred, <span class="kw1">class</span> Alloc<span class="sy1">&gt;</span>
    <span class="kw4">void</span> swap<span class="br0">(</span>unordered_multimap<span class="sy1">&lt;</span>Key, T, Hash, Pred, Alloc<span class="sy1">&gt;</span><span class="sy3">&amp;</span> x,
              unordered_multimap<span class="sy1">&lt;</span>Key, T, Hash, Pred, Alloc<span class="sy1">&gt;</span><span class="sy3">&amp;</span> y<span class="br0">)</span><span class="sy4">;</span>
 
    <span class="kw1">template</span> <span class="sy1">&lt;</span><span class="kw1">class</span> Key, <span class="kw1">class</span> T, <span class="kw1">class</span> Hash, <span class="kw1">class</span> Pred, <span class="kw1">class</span> Alloc<span class="sy1">&gt;</span>
    <span class="kw4">bool</span> operator<span class="sy1">==</span><span class="br0">(</span><span class="kw4">const</span> unordered_map<span class="sy1">&lt;</span>Key, T, Hash, Pred, Alloc<span class="sy1">&gt;</span><span class="sy3">&amp;</span> a,
                            <span class="kw4">const</span> unordered_map<span class="sy1">&lt;</span>Key, T, Hash, Pred, Alloc<span class="sy1">&gt;</span><span class="sy3">&amp;</span> b<span class="br0">)</span><span class="sy4">;</span>
    <span class="kw1">template</span> <span class="sy1">&lt;</span><span class="kw1">class</span> Key, <span class="kw1">class</span> T, <span class="kw1">class</span> Hash, <span class="kw1">class</span> Pred, <span class="kw1">class</span> Alloc<span class="sy1">&gt;</span>
    <span class="kw4">bool</span> operator<span class="sy3">!</span><span class="sy1">=</span><span class="br0">(</span><span class="kw4">const</span> unordered_map<span class="sy1">&lt;</span>Key, T, Hash, Pred, Alloc<span class="sy1">&gt;</span><span class="sy3">&amp;</span> a,
                        <span class="kw4">const</span> unordered_map<span class="sy1">&lt;</span>Key, T, Hash, Pred, Alloc<span class="sy1">&gt;</span><span class="sy3">&amp;</span> b<span class="br0">)</span><span class="sy4">;</span>
    <span class="kw1">template</span> <span class="sy1">&lt;</span><span class="kw1">class</span> Key, <span class="kw1">class</span> T, <span class="kw1">class</span> Hash, <span class="kw1">class</span> Pred, <span class="kw1">class</span> Alloc<span class="sy1">&gt;</span>
    <span class="kw4">bool</span> operator<span class="sy1">==</span><span class="br0">(</span><span class="kw4">const</span> unordered_multimap<span class="sy1">&lt;</span>Key, T, Hash, Pred, Alloc<span class="sy1">&gt;</span><span class="sy3">&amp;</span> a,
                            <span class="kw4">const</span> unordered_multimap<span class="sy1">&lt;</span>Key, T, Hash, Pred, Alloc<span class="sy1">&gt;</span><span class="sy3">&amp;</span> b<span class="br0">)</span><span class="sy4">;</span>
    <span class="kw1">template</span> <span class="sy1">&lt;</span><span class="kw1">class</span> Key, <span class="kw1">class</span> T, <span class="kw1">class</span> Hash, <span class="kw1">class</span> Pred, <span class="kw1">class</span> Alloc<span class="sy1">&gt;</span>
    <span class="kw4">bool</span> operator<span class="sy3">!</span><span class="sy1">=</span><span class="br0">(</span><span class="kw4">const</span> unordered_multimap<span class="sy1">&lt;</span>Key, T, Hash, Pred, Alloc<span class="sy1">&gt;</span><span class="sy3">&amp;</span> a,
                        <span class="kw4">const</span> unordered_multimap<span class="sy1">&lt;</span>Key, T, Hash, Pred, Alloc<span class="sy1">&gt;</span><span class="sy3">&amp;</span> b<span class="br0">)</span><span class="sy4">;</span>
 
<span class="br0">}</span> <span class="co1">// namespace std</span></pre></div></div>
<h4>
<span class="editsection">[<a href="http%3A//en.cppreference.com/mwiki/index.php" title="Edit section: Class std::unordered map">edit</a>]</span> <span class="mw-headline" id="Class_std::unordered_map">Class <span class="t-lc"><a href="../container/unordered_map.html" title="cpp/container/unordered map">std::unordered_map</a></span></span>
</h4>
<div dir="ltr" class="mw-geshi" style="text-align: left;"><div class="cpp source-cpp"><pre class="de1"><span class="kw1">template</span> <span class="sy1">&lt;</span><span class="kw1">class</span> Key,
    <span class="kw1">class</span> T,
    <span class="kw1">class</span> Hash <span class="sy1">=</span> hash<span class="sy1">&lt;</span>Key<span class="sy1">&gt;</span>,
    <span class="kw1">class</span> Pred <span class="sy1">=</span> <a href="../utility/functional/equal_to.html"><span class="kw875">std::<span class="me2">equal_to</span></span></a><span class="sy1">&lt;</span>Key<span class="sy1">&gt;</span>,
    <span class="kw1">class</span> Allocator <span class="sy1">=</span> <a href="../memory/allocator.html"><span class="kw568">std::<span class="me2">allocator</span></span></a><span class="sy1">&lt;</span><a href="../utility/pair.html"><span class="kw901">std::<span class="me2">pair</span></span></a><span class="sy1">&lt;</span><span class="kw4">const</span> Key, T<span class="sy1">&gt;</span> <span class="sy1">&gt;</span> <span class="sy1">&gt;</span>
<span class="kw1">class</span> unordered_map
<span class="br0">{</span>
<span class="kw1">public</span><span class="sy4">:</span>
    <span class="co1">// types</span>
    <span class="kw1">typedef</span> Key                                         key_type<span class="sy4">;</span>
    <span class="kw1">typedef</span> Key                                         value_type<span class="sy4">;</span>
    <span class="kw1">typedef</span> Hash                                        hasher<span class="sy4">;</span>
    <span class="kw1">typedef</span> Pred                                        key_equal<span class="sy4">;</span>
    <span class="kw1">typedef</span> Allocator                                   allocator_type<span class="sy4">;</span>
    <span class="kw1">typedef</span> <span class="kw1">typename</span> allocator_type<span class="sy4">::</span><span class="me2">pointer</span>            pointer<span class="sy4">;</span>
    <span class="kw1">typedef</span> <span class="kw1">typename</span> allocator_type<span class="sy4">::</span><span class="me2">const_pointer</span>      const_pointer<span class="sy4">;</span>
    <span class="kw1">typedef</span> <span class="kw1">typename</span> allocator_type<span class="sy4">::</span><span class="me2">reference</span>          reference<span class="sy4">;</span>
    <span class="kw1">typedef</span> <span class="kw1">typename</span> allocator_type<span class="sy4">::</span><span class="me2">const_reference</span>    const_reference<span class="sy4">;</span>
    <span class="kw1">typedef</span> <span class="coMULTI">/*implementation-defined*/</span>                  size_type<span class="sy4">;</span>
    <span class="kw1">typedef</span> <span class="coMULTI">/*implementation-defined*/</span>                  difference_type<span class="sy4">;</span>
    <span class="kw1">typedef</span> <span class="coMULTI">/*implementation-defined*/</span>                  iterator<span class="sy4">;</span>
    <span class="kw1">typedef</span> <span class="coMULTI">/*implementation-defined*/</span>                  const_iterator<span class="sy4">;</span>
    <span class="kw1">typedef</span> <span class="coMULTI">/*implementation-defined*/</span>                  local_iterator<span class="sy4">;</span>
    <span class="kw1">typedef</span> <span class="coMULTI">/*implementation-defined*/</span>                  const_local_iterator<span class="sy4">;</span>
 
    <span class="co1">// construct/destroy/copy</span>
    <span class="kw1">explicit</span> unordered_map<span class="br0">(</span>size_type n <span class="sy1">=</span> see below,
                           <span class="kw4">const</span> hasher<span class="sy3">&amp;</span> hf <span class="sy1">=</span> hasher<span class="br0">(</span><span class="br0">)</span>,
                           <span class="kw4">const</span> key_equal<span class="sy3">&amp;</span> eql <span class="sy1">=</span> key_equal<span class="br0">(</span><span class="br0">)</span>,
                           <span class="kw4">const</span> allocator_type<span class="sy3">&amp;</span> a <span class="sy1">=</span> allocator_type<span class="br0">(</span><span class="br0">)</span><span class="br0">)</span><span class="sy4">;</span>
    <span class="kw1">template</span> <span class="sy1">&lt;</span><span class="kw1">class</span> InputIterator<span class="sy1">&gt;</span>
    unordered_map<span class="br0">(</span>InputIterator f, InputIterator l,
                  size_type n <span class="sy1">=</span> see below,
                  <span class="kw4">const</span> hasher<span class="sy3">&amp;</span> hf <span class="sy1">=</span> hasher<span class="br0">(</span><span class="br0">)</span>,
                  <span class="kw4">const</span> key_equal<span class="sy3">&amp;</span> eql <span class="sy1">=</span> key_equal<span class="br0">(</span><span class="br0">)</span>,
                  <span class="kw4">const</span> allocator_type<span class="sy3">&amp;</span> a <span class="sy1">=</span> allocator_type<span class="br0">(</span><span class="br0">)</span><span class="br0">)</span><span class="sy4">;</span>
    unordered_map<span class="br0">(</span><span class="kw4">const</span> unordered_map<span class="sy3">&amp;</span><span class="br0">)</span><span class="sy4">;</span>
    unordered_map<span class="br0">(</span>unordered_map<span class="sy3">&amp;&amp;</span><span class="br0">)</span><span class="sy4">;</span>
    <span class="kw1">explicit</span> unordered_map<span class="br0">(</span><span class="kw4">const</span> Allocator<span class="sy3">&amp;</span><span class="br0">)</span><span class="sy4">;</span>
    unordered_map<span class="br0">(</span><span class="kw4">const</span> unordered_map<span class="sy3">&amp;</span>, <span class="kw4">const</span> Allocator<span class="sy3">&amp;</span><span class="br0">)</span><span class="sy4">;</span>
    unordered_map<span class="br0">(</span>unordered_map<span class="sy3">&amp;&amp;</span>, <span class="kw4">const</span> Allocator<span class="sy3">&amp;</span><span class="br0">)</span><span class="sy4">;</span>
    unordered_map<span class="br0">(</span>initializer_list<span class="sy1">&lt;</span>value_type<span class="sy1">&gt;</span>,
                  size_type <span class="sy1">=</span> see below,
                  <span class="kw4">const</span> hasher<span class="sy3">&amp;</span> hf <span class="sy1">=</span> hasher<span class="br0">(</span><span class="br0">)</span>,
                  <span class="kw4">const</span> key_equal<span class="sy3">&amp;</span> eql <span class="sy1">=</span> key_equal<span class="br0">(</span><span class="br0">)</span>,
                  <span class="kw4">const</span> allocator_type<span class="sy3">&amp;</span> a <span class="sy1">=</span> allocator_type<span class="br0">(</span><span class="br0">)</span><span class="br0">)</span><span class="sy4">;</span>
    ~unordered_map<span class="br0">(</span><span class="br0">)</span><span class="sy4">;</span>
    unordered_map<span class="sy3">&amp;</span> operator<span class="sy1">=</span><span class="br0">(</span><span class="kw4">const</span> unordered_map<span class="sy3">&amp;</span><span class="br0">)</span><span class="sy4">;</span>
    unordered_map<span class="sy3">&amp;</span> operator<span class="sy1">=</span><span class="br0">(</span>unordered_map<span class="sy3">&amp;&amp;</span><span class="br0">)</span><span class="sy4">;</span>
    unordered_map<span class="sy3">&amp;</span> operator<span class="sy1">=</span><span class="br0">(</span>initializer_list<span class="sy1">&lt;</span>value_type<span class="sy1">&gt;</span><span class="br0">)</span><span class="sy4">;</span>
    allocator_type get_allocator<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
 
    <span class="co1">// size and capacity</span>
    <span class="kw4">bool</span> empty<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
    size_type size<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
    size_type max_size<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
 
    <span class="co1">// iterators</span>
    iterator       begin<span class="br0">(</span><span class="br0">)</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
    const_iterator begin<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
    iterator       end<span class="br0">(</span><span class="br0">)</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
    const_iterator end<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
    const_iterator cbegin<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
    const_iterator cend<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
 
    <span class="co1">// modifiers</span>
    <span class="kw1">template</span> <span class="sy1">&lt;</span><span class="kw1">class</span>... <span class="me1">Args</span><span class="sy1">&gt;</span> pair<span class="sy1">&lt;</span>iterator, <span class="kw4">bool</span><span class="sy1">&gt;</span> emplace<span class="br0">(</span>Args<span class="sy3">&amp;&amp;</span>... <span class="me1">args</span><span class="br0">)</span><span class="sy4">;</span>
    <span class="kw1">template</span> <span class="sy1">&lt;</span><span class="kw1">class</span>... <span class="me1">Args</span><span class="sy1">&gt;</span> iterator emplace_hint<span class="br0">(</span>const_iterator position, Args<span class="sy3">&amp;&amp;</span>... <span class="me1">args</span><span class="br0">)</span><span class="sy4">;</span>
    pair<span class="sy1">&lt;</span>iterator, <span class="kw4">bool</span><span class="sy1">&gt;</span> insert<span class="br0">(</span><span class="kw4">const</span> value_type<span class="sy3">&amp;</span> obj<span class="br0">)</span><span class="sy4">;</span>
    <span class="kw1">template</span> <span class="sy1">&lt;</span><span class="kw1">class</span> P<span class="sy1">&gt;</span> pair<span class="sy1">&lt;</span>iterator, <span class="kw4">bool</span><span class="sy1">&gt;</span> insert<span class="br0">(</span>P<span class="sy3">&amp;&amp;</span> obj<span class="br0">)</span><span class="sy4">;</span>
    iterator insert<span class="br0">(</span>const_iterator hint, <span class="kw4">const</span> value_type<span class="sy3">&amp;</span> obj<span class="br0">)</span><span class="sy4">;</span>
    <span class="kw1">template</span> <span class="sy1">&lt;</span><span class="kw1">class</span> P<span class="sy1">&gt;</span> iterator insert<span class="br0">(</span>const_iterator hint, P<span class="sy3">&amp;&amp;</span> obj<span class="br0">)</span><span class="sy4">;</span>
    <span class="kw1">template</span> <span class="sy1">&lt;</span><span class="kw1">class</span> InputIterator<span class="sy1">&gt;</span> <span class="kw4">void</span> insert<span class="br0">(</span>InputIterator first, InputIterator last<span class="br0">)</span><span class="sy4">;</span>
    <span class="kw4">void</span> insert<span class="br0">(</span>initializer_list<span class="sy1">&lt;</span>value_type<span class="sy1">&gt;</span><span class="br0">)</span><span class="sy4">;</span>
 
    iterator erase<span class="br0">(</span>const_iterator position<span class="br0">)</span><span class="sy4">;</span>
    size_type erase<span class="br0">(</span><span class="kw4">const</span> key_type<span class="sy3">&amp;</span> k<span class="br0">)</span><span class="sy4">;</span>
    iterator erase<span class="br0">(</span>const_iterator first, const_iterator last<span class="br0">)</span><span class="sy4">;</span>
    <span class="kw4">void</span> clear<span class="br0">(</span><span class="br0">)</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
 
    <span class="kw4">void</span> swap<span class="br0">(</span>unordered_map<span class="sy3">&amp;</span><span class="br0">)</span><span class="sy4">;</span>
 
 
    <span class="co1">// observers</span>
    hasher hash_function<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
    key_equal key_eq<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
 
    <span class="co1">// lookup</span>
    iterator find<span class="br0">(</span><span class="kw4">const</span> key_type<span class="sy3">&amp;</span> k<span class="br0">)</span><span class="sy4">;</span>
    const_iterator find<span class="br0">(</span><span class="kw4">const</span> key_type<span class="sy3">&amp;</span> k<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
    size_type count<span class="br0">(</span><span class="kw4">const</span> key_type<span class="sy3">&amp;</span> k<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
    <a href="../utility/pair.html"><span class="kw901">std::<span class="me2">pair</span></span></a><span class="sy1">&lt;</span>iterator, iterator<span class="sy1">&gt;</span>
    equal_range<span class="br0">(</span><span class="kw4">const</span> key_type<span class="sy3">&amp;</span> k<span class="br0">)</span><span class="sy4">;</span>
    <a href="../utility/pair.html"><span class="kw901">std::<span class="me2">pair</span></span></a><span class="sy1">&lt;</span>const_iterator, const_iterator<span class="sy1">&gt;</span> equal_range<span class="br0">(</span><span class="kw4">const</span> key_type<span class="sy3">&amp;</span> k<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
    mapped_type<span class="sy3">&amp;</span> operator<span class="br0">[</span><span class="br0">]</span><span class="br0">(</span><span class="kw4">const</span> key_type<span class="sy3">&amp;</span> k<span class="br0">)</span><span class="sy4">;</span>
    mapped_type<span class="sy3">&amp;</span> operator<span class="br0">[</span><span class="br0">]</span><span class="br0">(</span>key_type<span class="sy3">&amp;&amp;</span> k<span class="br0">)</span><span class="sy4">;</span>
    mapped_type<span class="sy3">&amp;</span> at<span class="br0">(</span><span class="kw4">const</span> key_type<span class="sy3">&amp;</span> k<span class="br0">)</span><span class="sy4">;</span>
    <span class="kw4">const</span> mapped_type<span class="sy3">&amp;</span> at<span class="br0">(</span><span class="kw4">const</span> key_type<span class="sy3">&amp;</span> k<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
 
    <span class="co1">// bucket interface</span>
    size_type bucket_count<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
    size_type max_bucket_count<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
    size_type bucket_size<span class="br0">(</span>size_type n<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
    size_type bucket<span class="br0">(</span><span class="kw4">const</span> key_type<span class="sy3">&amp;</span> k<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
    local_iterator begin<span class="br0">(</span>size_type n<span class="br0">)</span><span class="sy4">;</span>
    const_local_iterator begin<span class="br0">(</span>size_type n<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
    local_iterator end<span class="br0">(</span>size_type n<span class="br0">)</span><span class="sy4">;</span>
    const_local_iterator end<span class="br0">(</span>size_type n<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
    const_local_iterator cbegin<span class="br0">(</span>size_type n<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
    const_local_iterator cend<span class="br0">(</span>size_type n<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
    <span class="co1">// hash policy</span>
    <span class="kw4">float</span> load_factor<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
    <span class="kw4">float</span> max_load_factor<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
    <span class="kw4">void</span> max_load_factor<span class="br0">(</span><span class="kw4">float</span> z<span class="br0">)</span><span class="sy4">;</span>
    <span class="kw4">void</span> rehash<span class="br0">(</span>size_type n<span class="br0">)</span><span class="sy4">;</span>
    <span class="kw4">void</span> reserve<span class="br0">(</span>size_type n<span class="br0">)</span><span class="sy4">;</span>
<span class="br0">}</span><span class="sy4">;</span></pre></div></div>
<h4>
<span class="editsection">[<a href="http%3A//en.cppreference.com/mwiki/index.php" title="Edit section: Class std::unordered multimap">edit</a>]</span> <span class="mw-headline" id="Class_std::unordered_multimap">Class <span class="t-lc"><a href="../container/unordered_multimap.html" title="cpp/container/unordered multimap">std::unordered_multimap</a></span></span>
</h4>
<div dir="ltr" class="mw-geshi" style="text-align: left;"><div class="cpp source-cpp"><pre class="de1"><span class="kw1">template</span> <span class="sy1">&lt;</span><span class="kw1">class</span> Key,
<span class="kw1">class</span> T,
<span class="kw1">class</span> Hash <span class="sy1">=</span> hash<span class="sy1">&lt;</span>Key<span class="sy1">&gt;</span>,
<span class="kw1">class</span> Pred <span class="sy1">=</span> <a href="../utility/functional/equal_to.html"><span class="kw875">std::<span class="me2">equal_to</span></span></a><span class="sy1">&lt;</span>Key<span class="sy1">&gt;</span>,
<span class="kw1">class</span> Allocator <span class="sy1">=</span> <a href="../memory/allocator.html"><span class="kw568">std::<span class="me2">allocator</span></span></a><span class="sy1">&lt;</span><a href="../utility/pair.html"><span class="kw901">std::<span class="me2">pair</span></span></a><span class="sy1">&lt;</span><span class="kw4">const</span> Key, T<span class="sy1">&gt;</span> <span class="sy1">&gt;</span> <span class="sy1">&gt;</span>
<span class="kw1">class</span> unordered_multimap
<span class="br0">{</span>
<span class="kw1">public</span><span class="sy4">:</span>
    <span class="co1">// types</span>
    <span class="kw1">typedef</span> Key                                         key_type<span class="sy4">;</span>
    <span class="kw1">typedef</span> Key                                         value_type<span class="sy4">;</span>
    <span class="kw1">typedef</span> Hash                                        hasher<span class="sy4">;</span>
    <span class="kw1">typedef</span> Pred                                        key_equal<span class="sy4">;</span>
    <span class="kw1">typedef</span> Allocator                                   allocator_type<span class="sy4">;</span>
    <span class="kw1">typedef</span> <span class="kw1">typename</span> allocator_type<span class="sy4">::</span><span class="me2">pointer</span>            pointer<span class="sy4">;</span>
    <span class="kw1">typedef</span> <span class="kw1">typename</span> allocator_type<span class="sy4">::</span><span class="me2">const_pointer</span>      const_pointer<span class="sy4">;</span>
    <span class="kw1">typedef</span> <span class="kw1">typename</span> allocator_type<span class="sy4">::</span><span class="me2">reference</span>          reference<span class="sy4">;</span>
    <span class="kw1">typedef</span> <span class="kw1">typename</span> allocator_type<span class="sy4">::</span><span class="me2">const_reference</span>    const_reference<span class="sy4">;</span>
    <span class="kw1">typedef</span> <span class="coMULTI">/*implementation-defined*/</span>                  size_type<span class="sy4">;</span>
    <span class="kw1">typedef</span> <span class="coMULTI">/*implementation-defined*/</span>                  difference_type<span class="sy4">;</span>
    <span class="kw1">typedef</span> <span class="coMULTI">/*implementation-defined*/</span>                  iterator<span class="sy4">;</span>
    <span class="kw1">typedef</span> <span class="coMULTI">/*implementation-defined*/</span>                  const_iterator<span class="sy4">;</span>
    <span class="kw1">typedef</span> <span class="coMULTI">/*implementation-defined*/</span>                  local_iterator<span class="sy4">;</span>
    <span class="kw1">typedef</span> <span class="coMULTI">/*implementation-defined*/</span>                  const_local_iterator<span class="sy4">;</span>
 
    <span class="co1">// construct/destroy/copy</span>
    <span class="kw1">explicit</span> unordered_multimap<span class="br0">(</span>size_type n <span class="sy1">=</span> see below,
                                <span class="kw4">const</span> hasher<span class="sy3">&amp;</span> hf <span class="sy1">=</span> hasher<span class="br0">(</span><span class="br0">)</span>,
                                <span class="kw4">const</span> key_equal<span class="sy3">&amp;</span> eql <span class="sy1">=</span> key_equal<span class="br0">(</span><span class="br0">)</span>,
                                <span class="kw4">const</span> allocator_type<span class="sy3">&amp;</span> a <span class="sy1">=</span> allocator_type<span class="br0">(</span><span class="br0">)</span><span class="br0">)</span><span class="sy4">;</span>
    <span class="kw1">template</span> <span class="sy1">&lt;</span><span class="kw1">class</span> InputIterator<span class="sy1">&gt;</span>
    unordered_multimap<span class="br0">(</span>InputIterator f, InputIterator l,
                       size_type n <span class="sy1">=</span> see below,
                       <span class="kw4">const</span> hasher<span class="sy3">&amp;</span> hf <span class="sy1">=</span> hasher<span class="br0">(</span><span class="br0">)</span>,
                       <span class="kw4">const</span> key_equal<span class="sy3">&amp;</span> eql <span class="sy1">=</span> key_equal<span class="br0">(</span><span class="br0">)</span>,
                       <span class="kw4">const</span> allocator_type<span class="sy3">&amp;</span> a <span class="sy1">=</span> allocator_type<span class="br0">(</span><span class="br0">)</span><span class="br0">)</span><span class="sy4">;</span>
    unordered_multimap<span class="br0">(</span><span class="kw4">const</span> unordered_multimap<span class="sy3">&amp;</span><span class="br0">)</span><span class="sy4">;</span>
    unordered_multimap<span class="br0">(</span>unordered_multimap<span class="sy3">&amp;&amp;</span><span class="br0">)</span><span class="sy4">;</span>
    <span class="kw1">explicit</span> unordered_multimap<span class="br0">(</span><span class="kw4">const</span> Allocator<span class="sy3">&amp;</span><span class="br0">)</span><span class="sy4">;</span>
    unordered_multimap<span class="br0">(</span><span class="kw4">const</span> unordered_multimap<span class="sy3">&amp;</span>, <span class="kw4">const</span> Allocator<span class="sy3">&amp;</span><span class="br0">)</span><span class="sy4">;</span>
    unordered_multimap<span class="br0">(</span>unordered_multimap<span class="sy3">&amp;&amp;</span>, <span class="kw4">const</span> Allocator<span class="sy3">&amp;</span><span class="br0">)</span><span class="sy4">;</span>
    unordered_multimap<span class="br0">(</span>initializer_list<span class="sy1">&lt;</span>value_type<span class="sy1">&gt;</span>,
                       size_type <span class="sy1">=</span> see below,
                       <span class="kw4">const</span> hasher<span class="sy3">&amp;</span> hf <span class="sy1">=</span> hasher<span class="br0">(</span><span class="br0">)</span>,
                       <span class="kw4">const</span> key_equal<span class="sy3">&amp;</span> eql <span class="sy1">=</span> key_equal<span class="br0">(</span><span class="br0">)</span>,
                       <span class="kw4">const</span> allocator_type<span class="sy3">&amp;</span> a <span class="sy1">=</span> allocator_type<span class="br0">(</span><span class="br0">)</span><span class="br0">)</span><span class="sy4">;</span>
    ~unordered_multimap<span class="br0">(</span><span class="br0">)</span><span class="sy4">;</span>
    unordered_multimap<span class="sy3">&amp;</span> operator<span class="sy1">=</span><span class="br0">(</span><span class="kw4">const</span> unordered_multimap<span class="sy3">&amp;</span><span class="br0">)</span><span class="sy4">;</span>
    unordered_multimap<span class="sy3">&amp;</span> operator<span class="sy1">=</span><span class="br0">(</span>unordered_multimap<span class="sy3">&amp;&amp;</span><span class="br0">)</span><span class="sy4">;</span>
    unordered_multimap<span class="sy3">&amp;</span> operator<span class="sy1">=</span><span class="br0">(</span>initializer_list<span class="sy1">&lt;</span>value_type<span class="sy1">&gt;</span><span class="br0">)</span><span class="sy4">;</span>
    allocator_type get_allocator<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
 
 
    <span class="co1">// size and capacity</span>
    <span class="kw4">bool</span> empty<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
    size_type size<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
    size_type max_size<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
 
    <span class="co1">// iterators</span>
    iterator       begin<span class="br0">(</span><span class="br0">)</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
    const_iterator begin<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
    iterator       end<span class="br0">(</span><span class="br0">)</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
    const_iterator end<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
    const_iterator cbegin<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
    const_iterator cend<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
 
    <span class="co1">// modifiers</span>
    <span class="kw1">template</span> <span class="sy1">&lt;</span><span class="kw1">class</span>... <span class="me1">Args</span><span class="sy1">&gt;</span> iterator emplace<span class="br0">(</span>Args<span class="sy3">&amp;&amp;</span>... <span class="me1">args</span><span class="br0">)</span><span class="sy4">;</span>
    <span class="kw1">template</span> <span class="sy1">&lt;</span><span class="kw1">class</span>... <span class="me1">Args</span><span class="sy1">&gt;</span> iterator emplace_hint<span class="br0">(</span>const_iterator position, Args<span class="sy3">&amp;&amp;</span>... <span class="me1">args</span><span class="br0">)</span><span class="sy4">;</span>
    iterator insert<span class="br0">(</span><span class="kw4">const</span> value_type<span class="sy3">&amp;</span> obj<span class="br0">)</span><span class="sy4">;</span>
    <span class="kw1">template</span> <span class="sy1">&lt;</span><span class="kw1">class</span> P<span class="sy1">&gt;</span> iterator insert<span class="br0">(</span>P<span class="sy3">&amp;&amp;</span> obj<span class="br0">)</span><span class="sy4">;</span>
    iterator insert<span class="br0">(</span>const_iterator hint, <span class="kw4">const</span> value_type<span class="sy3">&amp;</span> obj<span class="br0">)</span><span class="sy4">;</span>
    <span class="kw1">template</span> <span class="sy1">&lt;</span><span class="kw1">class</span> P<span class="sy1">&gt;</span> iterator insert<span class="br0">(</span>const_iterator hint, P<span class="sy3">&amp;&amp;</span> obj<span class="br0">)</span><span class="sy4">;</span>
    <span class="kw1">template</span> <span class="sy1">&lt;</span><span class="kw1">class</span> InputIterator<span class="sy1">&gt;</span> <span class="kw4">void</span> insert<span class="br0">(</span>InputIterator first, InputIterator last<span class="br0">)</span><span class="sy4">;</span>
    <span class="kw4">void</span> insert<span class="br0">(</span>initializer_list<span class="sy1">&lt;</span>value_type<span class="sy1">&gt;</span><span class="br0">)</span><span class="sy4">;</span>
 
    iterator erase<span class="br0">(</span>const_iterator position<span class="br0">)</span><span class="sy4">;</span>
    size_type erase<span class="br0">(</span><span class="kw4">const</span> key_type<span class="sy3">&amp;</span> k<span class="br0">)</span><span class="sy4">;</span>
    iterator erase<span class="br0">(</span>const_iterator first, const_iterator last<span class="br0">)</span><span class="sy4">;</span>
    <span class="kw4">void</span> clear<span class="br0">(</span><span class="br0">)</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
 
    <span class="kw4">void</span> swap<span class="br0">(</span>unordered_multimap<span class="sy3">&amp;</span><span class="br0">)</span><span class="sy4">;</span>
 
 
 
    <span class="co1">// observers</span>
    hasher hash_function<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
    key_equal key_eq<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
 
    <span class="co1">// lookup</span>
    iterator find<span class="br0">(</span><span class="kw4">const</span> key_type<span class="sy3">&amp;</span> k<span class="br0">)</span><span class="sy4">;</span>
    const_iterator find<span class="br0">(</span><span class="kw4">const</span> key_type<span class="sy3">&amp;</span> k<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
    size_type count<span class="br0">(</span><span class="kw4">const</span> key_type<span class="sy3">&amp;</span> k<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
    <a href="../utility/pair.html"><span class="kw901">std::<span class="me2">pair</span></span></a><span class="sy1">&lt;</span>iterator, iterator<span class="sy1">&gt;</span>
    equal_range<span class="br0">(</span><span class="kw4">const</span> key_type<span class="sy3">&amp;</span> k<span class="br0">)</span><span class="sy4">;</span>
    <a href="../utility/pair.html"><span class="kw901">std::<span class="me2">pair</span></span></a><span class="sy1">&lt;</span>const_iterator, const_iterator<span class="sy1">&gt;</span> equal_range<span class="br0">(</span><span class="kw4">const</span> key_type<span class="sy3">&amp;</span> k<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
 
    <span class="co1">// bucket interface</span>
    size_type bucket_count<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
    size_type max_bucket_count<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
    size_type bucket_size<span class="br0">(</span>size_type n<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
    size_type bucket<span class="br0">(</span><span class="kw4">const</span> key_type<span class="sy3">&amp;</span> k<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
    local_iterator begin<span class="br0">(</span>size_type n<span class="br0">)</span><span class="sy4">;</span>
    const_local_iterator begin<span class="br0">(</span>size_type n<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
    local_iterator end<span class="br0">(</span>size_type n<span class="br0">)</span><span class="sy4">;</span>
    const_local_iterator end<span class="br0">(</span>size_type n<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
    const_local_iterator cbegin<span class="br0">(</span>size_type n<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
    const_local_iterator cend<span class="br0">(</span>size_type n<span class="br0">)</span> <span class="kw4">const</span><span class="sy4">;</span>
    <span class="co1">// hash policy</span>
    <span class="kw4">float</span> load_factor<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
    <span class="kw4">float</span> max_load_factor<span class="br0">(</span><span class="br0">)</span> <span class="kw4">const</span> <span class="kw1">noexcept</span><span class="sy4">;</span>
    <span class="kw4">void</span> max_load_factor<span class="br0">(</span><span class="kw4">float</span> z<span class="br0">)</span><span class="sy4">;</span>
    <span class="kw4">void</span> rehash<span class="br0">(</span>size_type n<span class="br0">)</span><span class="sy4">;</span>
    <span class="kw4">void</span> reserve<span class="br0">(</span>size_type n<span class="br0">)</span><span class="sy4">;</span>
<span class="br0">}</span><span class="sy4">;</span></pre></div></div>

<!-- 
NewPP limit report
Preprocessor visited node count: 5348/1000000
Preprocessor generated node count: 5662/1000000
Post‐expand include size: 129817/2097152 bytes
Template argument size: 34865/2097152 bytes
Highest expansion depth: 23/40
Expensive parser function count: 0/100
-->

<!-- Saved in parser cache with key mwiki1-mwiki_en_:pcache:idhash:9797-0!*!0!!en!*!* and timestamp 20140212092845 -->
</div>                    <!-- /bodycontent -->
                                        <!-- printfooter -->
                    <div class="printfooter">
                    Retrieved from "<a href="http%3A//en.cppreference.com/mwiki/index.php">http://en.cppreference.com/mwiki/index.php?title=cpp/header/unordered_map&amp;oldid=57545</a>"                    </div>
                    <!-- /printfooter -->
                                                            <!-- catlinks -->
                    <div id="catlinks" class="catlinks catlinks-allhidden"></div>                    <!-- /catlinks -->
                                                            <div class="visualClear"></div>
                    <!-- debughtml -->
                                        <!-- /debughtml -->
                </div>
                <!-- /bodyContent -->
            </div>
        </div>
        <!-- /content -->
        <!-- footer -->
        
        <!-- /footer -->
        <script>if(window.mw){
mw.loader.state({"site":"loading","user":"missing","user.groups":"ready"});
}</script>
<script src="../../../common/skin_scripts.js"></script>
<script>if(window.mw){
mw.loader.load(["mediawiki.action.view.postEdit","mediawiki.user","mediawiki.page.ready","mediawiki.searchSuggest","mediawiki.hidpi","ext.gadget.ColiruCompiler"], null, true);
}</script>
<script src="../../../common/site_scripts.js"></script>

<script type="text/javascript">
var _gaq = _gaq || [];
_gaq.push(['_setAccount', 'UA-2828341-1']);
_gaq.push(['_setDomainName', 'cppreference.com']);
_gaq.push(['_trackPageview']);
</script><!-- Served in 2.442 secs. -->
	</body>
<!-- Cached 20140212092845 -->
</html>
